512
0 0 1 99066620
1 2 1 210763775
2 4 2 54662127
3 6 2 49523775
4 8 2 121110527
5 10 1 469762047
6 12 2 189513727
7 14 1 216816507
8 16 1 211018783
9 18 1 660858171
10 20 2 289669119
11 22 2 319073573
12 24 1 99804559
13 26 1 335544319
14 28 2 391080507
15 30 2 391632915
16 32 2 126731771
17 34 1 1079541759
18 36 2 104313907
19 38 1 1323734143
20 40 1 1032334171
21 42 1 1075109887
22 44 2 314423355
23 46 2 440024776
24 48 1 1610612735
25 50 2 93869055
26 52 2 156254207
27 54 2 235351138
28 56 2 308504231
29 58 2 374142975
30 60 2 434192831
31 62 2 464109567
32 64 1 3154116607
33 66 1 3011850239
34 68 1 2844832447
35 70 1 3078619135
36 72 1 2986344447
37 74 1 3070230527
38 76 1 3011879925
39 78 1 3011605503
40 80 1 3080555859
41 82 2 130512218
42 84 2 148220775
43 86 2 148042273
44 88 1 2030043135
45 90 1 2684354559
46 92 1 3233461981
47 94 2 200042093
48 96 2 385865569
49 98 1 1976020851
50 100 2 317167001
51 102 2 445775871
52 104 2 258107873
53 106 2 320779275
54 108 2 365096732
55 110 2 419265403
56 112 2 292720852
57 114 2 286550825
58 116 2 259522559
59 118 2 312043267
60 120 1 3514826751
61 122 2 378293139
62 124 1 3489660927
63 126 2 430047231
64 128 2 512196607
65 130 1 941692453
66 132 1 1386217471
67 134 1 1323727969
68 136 1 1738539007
69 138 2 522857944
70 140 2 510654463
71 142 2 543524475
72 144 1 931135487
73 146 2 569974181
74 148 2 563834527
75 150 2 563875335
76 152 2 588995985
77 154 1 1386217471
78 156 1 2432696319
79 158 1 3506438143
80 160 2 616151927
81 162 1 497070567
82 164 2 690192383
83 166 2 680062975
84 168 2 665616247
85 170 2 653373907
86 172 2 634448161
87 174 2 694732063
88 176 2 633094881
89 178 2 634167858
90 180 2 694878207
91 182 2 693059651
92 184 2 620597294
93 186 2 644906645
94 188 1 3489660927
95 190 2 705268291
96 192 2 740157285
97 194 2 761827853
98 196 2 730857337
99 198 2 755179887
100 200 1 3016495717
101 202 1 2847932415
102 204 2 756450303
103 206 2 754659763
104 208 1 211267407
105 210 1 754974719
106 212 2 804213767
107 214 2 801501067
108 216 2 801864701
109 218 1 2708508055
110 220 2 792335510
111 222 1 3510003401
112 224 1 436207615
113 226 2 844757206
114 228 1 3011510271
115 230 2 850177147
116 232 1 469762047
117 234 2 872048045
118 236 1 3191865343
119 238 1 3070230527
120 240 1 500529517
121 242 1 1323732991
122 244 1 2986344447
123 246 2 908358865
124 248 1 660602879
125 250 1 973078527
126 252 1 2039087990
127 254 2 933381953
128 256 1 500513450
129 258 2 983298005
130 260 1 494927871
131 262 1 660826886
132 264 2 1129930751
133 266 1 497376375
134 268 1 924428910
135 270 2 1212612607
136 272 2 1239678975
137 274 2 1292009471
138 276 1 89086319
139 278 2 1333263265
140 280 2 1253081087
141 282 1 941966347
142 284 1 769090165
143 286 1 922922251
144 288 1 1486368523
145 290 1 1388314623
146 292 1 1938432959
147 294 1 2264924159
148 296 2 1051386479
149 298 2 1109327871
150 300 2 1059482474
151 302 1 2279801675
152 304 1 1162518367
153 306 1 1323734142
154 308 1 1486367385
155 310 1 1855861188
156 312 2 1204941299
157 314 2 1383623959
158 316 2 1197928832
159 318 1 2359014845
160 320 2 990560255
161 322 2 986038271
162 324 2 967401405
163 326 1 3726639103
164 328 1 3254779903
165 330 2 1054640439
166 332 1 3411986995
167 334 1 3388997631
168 336 2 1111027937
169 338 2 1156903049
170 340 2 1110327295
171 342 2 1153681189
172 344 2 1112191905
173 346 2 1107220178
174 348 2 1143410753
175 350 2 1168506339
176 352 1 2673868799
177 354 1 3078619135
178 356 1 3690987519
179 358 2 1239613439
180 360 2 1254244724
181 362 2 1265987583
182 364 1 3233797631
183 366 1 3406978858
184 368 2 1366768007
185 370 1 3741319167
186 372 2 1399047411
187 374 2 1399872977
188 376 1 3254779903
189 378 2 1423438480
190 380 1 2844844915
191 382 2 1438146670
192 384 2 1452982271
193 386 1 3418715599
194 388 1 2835349503
195 390 1 2885681151
196 392 1 1390388719
197 394 2 1494824210
198 396 1 3079962623
199 398 2 1495724935
200 400 1 1486670335
201 402 1 2667577343
202 404 1 3238002687
203 406 2 1521310854
204 408 1 2357198847
205 410 1 3509799710
206 412 2 1557670263
207 414 2 1558727532
208 416 1 1744830463
209 418 2 1578762239
210 420 1 928340215
211 422 2 1607491583
212 424 2 1572289687
213 426 2 1585473920
214 428 2 1596756264
215 430 1 3489660927
216 432 2 1633353727
217 434 1 1490396524
218 436 1 1006632959
219 438 1 973078527
220 440 1 3019898879
221 442 1 3070230527
222 444 2 1654152039
223 446 1 3053453311
224 448 1 2675117963
225 450 2 1686433083
226 452 1 2248146943
227 454 1 2843738111
228 456 1 1736520353
229 458 2 1720279971
230 460 1 3189768191
231 462 2 1719515655
232 464 1 1736507511
233 466 2 1754534755
234 468 2 1771765759
235 470 1 2348810239
236 472 1 3116203907
237 474 2 1781428123
238 476 2 1756069547
239 478 2 1783446080
240 480 1 923711487
241 482 1 1855861188
242 484 1 2348810239
243 486 2 1846715963
244 488 1 284762111
245 490 2 1895679883
246 492 1 1728053247
247 494 1 2348810239
248 496 1 3019898879
249 498 2 1827287383
250 500 1 2845078527
251 502 2 1875203263
252 504 2 1808058686
253 506 2 1833657551
254 508 2 1866856843
255 510 2 1896211835
256 512 1 499122175
257 514 2 1957300075
258 516 1 536870911
259 518 2 2013029562
260 520 1 603979775
261 522 2 2075033599
262 524 1 658505727
263 526 1 448790527
264 528 2 2167262566
265 530 1 536870911
266 532 2 2225435455
267 534 2 2253412749
268 536 1 536870911
269 538 1 500841278
270 540 1 536870911
271 542 2 2381725695
272 544 2 1931527151
273 546 2 1954764631
274 548 2 1978919988
275 550 2 2007024603
276 552 1 1845493759
277 554 1 1610612735
278 556 1 1275068415
279 558 2 2099871743
280 560 1 1543503871
281 562 1 1610612735
282 564 2 2214137903
283 566 1 1509949439
284 568 1 1323754133
285 570 2 2364014591
286 572 2 2323320203
287 574 2 2331641526
288 576 1 2550136831
289 578 2 1963395139
290 580 2 1998011349
291 582 2 2033451303
292 584 2 1931183571
293 586 2 1964993941
294 588 2 2016278439
295 590 2 2009591613
296 592 2 2065171549
297 594 2 2065390739
298 596 2 2097510817
299 598 2 2097095609
300 600 2 2154283007
301 602 2 2155982103
302 604 2 2124494759
303 606 2 2168678845
304 608 1 2650800127
305 610 2 2196328741
306 612 1 2427535359
307 614 2 2223719331
308 616 1 2673868799
309 618 2 2250344447
310 620 1 2279889935
311 622 1 3405774847
312 624 2 2304839109
313 626 1 3623878655
314 628 1 3017232268
315 630 2 2336227327
316 632 1 2359224302
317 634 1 2364436612
318 636 2 2376348995
319 638 2 2372013347
320 640 2 2411628932
321 642 2 2450612794
322 644 2 2480999831
323 646 2 2506303189
324 648 1 1390386523
325 650 1 2013265919
326 652 1 1711276031
327 654 1 1677721599
328 656 2 2427549370
329 658 2 2429157375
330 660 2 2474999807
331 662 2 2503164524
332 664 2 2409889769
333 666 2 2445293909
334 668 2 2491384247
335 670 2 2491060907
336 672 2 2531666727
337 674 2 2559645235
338 676 2 2531095899
339 678 2 2560743078
340 680 2 2534703103
341 682 1 3506438143
342 684 1 2650800127
343 686 2 2562895915
344 688 1 1040187391
345 690 1 1090519039
346 692 1 3070230527
347 694 1 3103784959
348 696 1 922976231
349 698 1 3154116607
350 700 1 1971322879
351 702 1 2279775903
352 704 1 654311423
353 706 2 2678242293
354 708 2 2706112511
355 710 2 2740588255
356 712 2 2764516139
357 714 1 658505727
358 716 2 2818078449
359 718 2 2852505135
360 720 2 2657277385
361 722 1 1945579519
362 724 2 2710281793
363 726 2 2742023043
364 728 1 1610612735
365 730 1 1736520209
366 732 2 2832568203
367 734 1 1976854591
368 736 1 2650800127
369 738 2 2700633517
370 740 2 2760313998
371 742 2 2826972112
372 744 1 2717908991
373 746 2 2697702471
374 748 2 2842509635
375 750 2 2816969901
376 752 1 3254779903
377 754 2 2652982971
378 756 2 2700002059
379 758 2 2737799167
380 760 2 2776237135
381 762 2 2831660635
382 764 2 2777357771
383 766 2 2831772398
384 768 2 2876683085
385 770 1 1207959551
386 772 2 2898012087
387 774 2 2909974603
388 776 2 2921568575
389 778 1 1207959551
390 780 1 658505727
391 782 1 1962934271
392 784 1 3017298319
393 786 2 2912739327
394 788 1 3016462899
395 790 2 2974314981
396 792 2 2918747205
397 794 2 2983498467
398 796 2 2906331203
399 798 2 2980372943
400 800 1 754974719
401 802 2 3047753265
402 804 1 2358921840
403 806 1 2279866965
404 808 1 3190977991
405 810 2 3028735921
406 812 1 3236201599
407 814 2 3066910892
408 816 1 1161999583
409 818 2 3104317010
410 820 2 3086162211
411 822 1 3236462399
412 824 1 1207959551
413 826 1 1317011455
414 828 2 3123244319
415 830 2 3126185327
416 832 2 3148402763
417 834 1 3070230527
418 836 1 1073741823
419 838 1 3191187368
420 840 1 637534207
421 842 1 1743781887
422 844 2 3184731471
423 846 1 3623878655
424 848 1 486539263
425 850 2 3215511404
426 852 2 3205332991
427 854 1 3012034559
428 856 1 654311423
429 858 1 603979775
430 860 2 3248567849
431 862 1 3233461807
432 864 1 436207615
433 866 1 1174405119
434 868 2 3274767344
435 870 1 3233752419
436 872 2 3304153087
437 874 1 1677721599
438 876 1 3187671039
439 878 1 3233773031
440 880 1 1031798783
441 882 1 3019898879
442 884 1 1031798783
443 886 1 3112173567
444 888 2 3356248439
445 890 2 3367227391
446 892 1 2702853027
447 894 2 3366822721
448 896 2 3392169263
449 898 1 284759099
450 900 2 3391795093
451 902 2 3425281785
452 904 2 3453827958
453 906 1 1023410175
454 908 2 3471746003
455 910 1 637534207
456 912 1 1610612735
457 914 2 3417096191
458 916 2 3403185223
459 918 1 3411158223
460 920 2 3447824045
461 922 1 2147483647
462 924 1 1845493759
463 926 2 3485063465
464 928 1 660809727
465 930 1 1743084933
466 932 1 1317011455
467 934 1 1109393407
468 936 2 3505310335
469 938 2 3540062790
470 940 2 3509803512
471 942 2 3538174962
472 944 2 3561525239
473 946 1 3187671039
474 948 1 1097465855
475 950 1 3154116607
476 952 2 3584409599
477 954 1 2147483647
478 956 1 1158897151
479 958 1 3190980011
480 960 1 603979775
481 962 2 3649831283
482 964 2 3674885789
483 966 2 3705943003
484 968 2 3622208509
485 970 1 1728053247
486 972 2 3687776255
487 974 1 1962934271
488 976 2 3634917439
489 978 2 3635466697
490 980 2 3621533593
491 982 1 3623878655
492 984 2 3676970612
493 986 1 2751463423
494 988 2 3677087471
495 990 1 3725132739
496 992 1 134217727
497 994 1 451676671
498 996 1 768800207
499 998 1 1006632959
500 1000 1 1323734135
501 1002 1 1493172223
502 1004 1 1937768447
503 1006 5 6
504 1008 1 2364416621
505 1010 1 2675192265
506 1012 1 2844844915
507 1014 1 3080265087
508 1016 1 3191199343
509 1018 1 3406973342
510 1020 2 3730898943
511 1022 1 3510006455
